ساخت روبيك

اما نکته مهم در استفاده از این راه حل، تعداد حرکات برای جور کردن خانه ها در کنار هم است. در این مکعب، هر خانه رنگی یک مسیر حرکت برای قرار گرفتن در موقعیت مناسب را پیش روی خود دارد که به اعتقاد این دانشمندان با این آلگوریتم، تمام این خانه ها می توانند در جهت مناسب خود قرار گیرند.

 

این دانشمندان در این خصوص توضیح دادند: "با این فرمول قادریم به روشی موازی خانه های بیشتری را جور کنیم و تعداد حرکات را کاهش دهیم."

 

برپایه این فرمول جدید، تعداد حداکثر موقعیتهای لازم برای حل این مکعب برپایه نسبت تناسب n²/log n تعیین می شود.

 

در این تناسب، متغیر n تعداد خانه های رنگی است که در یک طرف مکعب در کنار هم قرار می گیرند. به طوریکه برای مثال در مورد یک مکعب کلاسیک فرمول به این شکل جایگزین می شود: 9 به توان 2 تقسیم بر لگاریتم 9.

 

براساس گزارش نیوساینتیست، برای حل مکعب روبیک در حدود 43 میلیارد میلیارد ترکیب ممکن وجود دارد.

 

این آلگوریتم نشان داد که برای حل یک مکعب 20 در 20 در 20 خانه تنها به 5 حرکت نیاز است.

 

در آگوست سال گذشته گروهی از دانشمندان بین المللی نشان دادند که برای حل پازل روبیک به بیش از 20 حرکت نیاز نیست.


خرید ساعت مچی

نظرات شما عزیزان:

نام :
آدرس ایمیل:
وب سایت/بلاگ :
متن پیام:
:) :( ;) :D
;)) :X :? :P
:* =(( :O };-
:B /:) =DD :S
-) :-(( :-| :-))
نظر خصوصی

 کد را وارد نمایید:

 

 

 

عکس شما

آپلود عکس دلخواه:







تاريخ : سه شنبه 15 اسفند 1391 | 11:37 | نویسنده : amir |
.: Weblog Themes By BlackSkin :.